#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>

using namespace std;

void output(long long num)
{
    for(int i=32;i>=0;i--)
    {
        int t=num >> i & 1;
        if (!t && i == 32) continue;
        cout<<t;
    }
    puts("");
}

int main()
{
    string s;
    int t;
    cin>>t;
    while(t--)
    {
        s.clear();
        cin>>s;
        long long num=0;
        for(int i=0;i<s.size();i++)
        {
            num=num*2+(s[i]-'0');
        }
        output(num+1);
        output(num+3);
    }

    return 0;
}
